Demidova, có biệt danh là "Nyuta", được mô tả là "cô gái tóc vàng, cao lớn." [1] Cô là con gái của Stepan Demidov, một thương nhân khá giả từ Cherepovets và là thành viên của Cherepovets City Duma. Demidova tốt nghiệp Học viện Người giúp việc Yaroslavl (Yaroslavl Institute for Maids) với chứng chỉ giảng dạy.[2]

Cô là một người bạn tốt của Elizaveta Ersberg, một người bán hàng rong tại tòa án, và đã từng đính hôn với anh trai của Ersberg là Nikolai. Khoảng năm 1905, Ersberg bảo đảm cho bạn của cô một vị trí tại tòa án với tư cách là người trả thù.[3] Trong hồi ký của mình, gia sư tiếng Anh của trẻ em nhà Romanov, Charles Sydney Gibbes, đã mô tả Demidova là "một người có tính cách nhút nhát và thu nhỏ."